public class LeetCode100 {
    public static void main(String[] args) {

    }
    public boolean isSameTree(TreeNode p, TreeNode q) {
        // 如果两个节点都为空，则认为是相同的
        if (p == null && q == null) {
            return true;
        }
        // 如果只有一个节点为空，或者两个节点的值不相等，则认为是不同的
        if (p == null || q == null || p.val != q.val) {
            return false;
        }
        // 递归检查左右子树是否相同
        return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
    }

















}
